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EXTENSIONS OF ISOMETRIC EMBEDDINGS OF 
PSEUDO-EUCLIDEAN METRIC POLYHEDRA 


PAVEL GALASHIN AND VLADIMIR ZOLOTOV 

Abstract. We extend the results of B. Minemyer by showing that any 
indefinite metric polyhedron (either compact or not) with the vertex de¬ 
gree bounded from above admits an isometric simplicial embedding into 
a Minkowski space of the lowest possible dimension. We provide a sim¬ 
ple algorithm of constructing such embeddings. We also show that every 
partial simplicial isometric embedding of such space in general position 
extends to a simplicial isometric embedding of the whole space. 


1. Introduction 

The question about isometrical simplicial embeddings of indefinite metric 
polyhedra into a Minkowski space was recently considered in [6]. We show 
that the results from |6] hold for non-compact indehnite metric polyhedra as 
well, and give an explicit construction. We also show that every partial sim¬ 
plicial isometric embedding of indehnite metric polyhedra into a Minkowski 
space such that the images of the vertices are in d-general position extends 
to a simplicial isometric embedding of the whole space. 

1.1. Definitions. An indefinite metric polyhedron A is a simplicial com¬ 
plex endowed with a bilinear form attached to every simplex. The forms 
must agree on the intersections of the simplices, and are not assumed to 
be positive-dehnite or even non-degenerate. For any edge (1-simplex) of this 
complex the value of the bilinear form on this edge is called its squared length. 
The squared lengths of the edges can be arbitrary (including negative) real 
numbers, and these numbers completely determine the bilinear forms. 

A simplicial map of an indehnite metric polyhedron into a vector space M"’ 
is a map that is affine on every simplex. Every simplicial map is completely 
determined by the images of the vertices. 
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A simplicial isometric map of an indefinite metric polyhedron into a Minkowski 
space with signatnre (+,..., —, • - ? ^ simplicial map snch that 

p q 

the bilinear form of every simplex eqnals to the pnll-back of the inner prodnct 
of along this map. In particnlar, snch maps preserve the sqnared lengths 
of edges. Conversely, every simplicial map that preserves sqnared lengths of 
edges is isometric, becanse a bilinear form is completely determined by its 
valnes on the edges of a non-degenerate simplex. 

A simplicial isometric embedding of a metric polyhedron into a Minkowski 
space is an injective simplicial isometric map. 

For an indefinite metric polyhedron, by V we denote its vertex set. For 
every vertex v of this set we define its degree deg(n) as the nnmber of edges 
of the simplicial complex containing v. 

In the seqnel we restrict onr attention only to hnite or conntable indefinite 
metric polyhedra. 

The special case of simplicial isometric map of Enclidean polyhedra into a 
Enclidean space has been stndied in details in [TH3l[5]. Note that in general 
a Enclidean polyhedron does not admit a simplicial isometric map into a 
Enclidean space. However, every polyhedron can be snbdivided in snch a 
way that the resnlting polyhedron admits snch a map, see, for example, [7j. 

In contrast, in the psendo-EncIidean setting one does not need to snbdivide 
the triangnlation. In particnlar, a Enclidean polyhedron (of bonnded ver¬ 
tex degree) admits a simplicial isometric embedding into a (non-Enclidean) 
Minkowski space of an appropriate dimension. 

Now we are ready to cite a theorem from [B]: 

Theorem (B. Minemyer, 2012, |H], Theorem 1.1, Corollary 3.4). Let X be a 
compact n-dimensional indefinite metric polyhedron with vertex set V. Then 

(1) There exists a simplicial isometric map of X into where d = 
max{deg(n)|n G V}. 

(2) There exists a simplicial isometric embedding of X into where 
q = max{(i, 2n -|- 1}. 

The dimension of in the hrst part of the theorem is shown in [6] to 
be optimal. The idea is that the 1-skeleton of the standard d-dimensional 
simplex cannot be isometrically embedded into with p < d. 

This theorem is followed in [B] by two generalizations. One of them pro¬ 
vides an algorithm to explicitly constrnct snch extensions, and the other one 
applies to non-compact polyhedra. Both of these npgrades resnlt in a sig¬ 
nificant increase of the target space dimension. For non-compact polyhedra, 
the target space is where p = 2q{d^ — d"^ + d + 1), and d and q are the 
same as in the theorem. 
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In this paper we give an elementary proof of an extension theorem for snch 
isometric embeddings of indefinite metric polyhedra. As a corollary, we get 
completely constructive versions of the theorems from [6] for both compact 
and non-compact polyhedra, and the dimension of the target Minkowski 
space always remains optimal. 

1.2. Preliminaries and notation. We denote an indefinite metric polyhe¬ 
dron by a triple {X,T,g), where {X,T) is the simplicial complex, and g is 
the function g : E(T) —)■ M associating a squared length to every edge. Here 
E(T) is the set of edges of T. 

A Minkowski space of signature (p, q) denoted by is a vector space 
RP+'J = j-y = (n+,n“)|n''' G G M'^} endowed with the following pseu¬ 

doscalar product: 

where (•, •)Kd denotes the standard scalar product in W or R'^. We restrict 
our attention to Minkowski spaces of signature {d, d) for some d. 

Let Q C RJ^ be a collection of points. We say that the points of Q are in 
d-general position if and only if any subcollection of at most d + 1 points of 
Q forms an affinely independent set. 

Let (A, T, g) be an indefinite metric polyhedron with vertex set V and let 
V' C V be an arbitrary subset of V. A map m : V' —)■ RJ^ is called a partial 
simplicial isometric map if for every simplex S' of A whose vertices belong to 
V', m preserves the bilinear form of S . Equivalently, for every edge I with 
endpoints a,b E V', the squared length of I equals {m{a) — m{b),m{a) — 
m{b))-s.p. 

For a positive integer k, a finite or countable graph is called k-degenerate 
if every its subgraph has a vertex of degree at most k. Equivalently speaking, 
a graph is fc-degenerate if and only if its vertices can be ordered so that each 
vertex has at most k neighbors that are earlier in the ordering. Clearly, a 
graph with maximal degree d is d-degenerate. 

Similarly, we say that an indefinite metric polyhedron is d-degenerate if 
its 1-dimensional skeleton is a d-degenerate graph. 

1.3. Main results. All the indefinite metric polyhedra are assumed to be 
countable or finite. 

We begin with a constructive version of theorems from [6] for non-compact 
indefinite metric polyhedra: 

Theorem 1. Let {X,T,g) be a (possibly non-compact) n-dimensional d- 
degenerate indefinite metric polyhedron. Then 

(1) There exists a simplicial isometric map of X into R^. 
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(2) In addition, assume that d >2n + 1. Then there exists a simplicial 
isometric embedding of X into 

In Section 12.11 we provide a simple algorithm to construct such maps. 

Our main theorem states that every partial simplicial isometric map of an 
indehnite metric polyhedron with uniformly bounded vertex degrees extends 
to a simplicial isometric map of the whole polyhedron. 

Theorem 2. Let G = [X,T,g) be an indefinite n-dimensional metric poly¬ 
hedron with vertex set V, and let d := max{deg(n)|n G V}. 

(1) Let r' : V' —)■ be a partial simplicial isometric map of G into a 

Minkowski space such that the points are in d-general position. 

Then there exists a simplicial isometric map r : V —)■ o/ G such 

that r|v' = t' and the points r(V) are also in d-general position. 

(2) If in addition d>2n + l, then both r and r' are automatically injec¬ 
tive, so T is a simplicial isometric embedding. 

Theorem [1] is a special case of Theorem [2] with V = 0 , but we provide a 
separate short proof for this important case. 
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2. Proof of Theorem [U 

A linear subspace H of is called isotropic if any vector h E H has zero 
squared length, i.e. {h, h) = 0. 

Fix two arbitrary complementary isotropic d-dimensional subspaces S, A 
of RJ^. This can be easily achieved, for example, by putting 

S := {(n''', = 0} 

and 

A := {(n'*', v~)\v~^ -\-v~ = 0}. 

We denote by Ps and Pa the projection operators on these subspaces with 
respect to the direct sum decomposition R^ = S©A. That is, for any v G RJ^, 
Ps(n) G S, Pa{v) G a and Ps(n) + Pa{v) = v. 

The following lemma is used in the proofs of Theorems [1] and [2) 

Lemma 3. Let RJ^ = S © A, where S, A are two complementary isotropic 
d-dimensional subspaces of RJ^. Let vq be a point in A, let k < d be a 
positive integer, and let Ui,...,Uk be a set of points in RJ^ such that Vq, 
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Pa('Wi), ■ ■ ■, P/^{uk) are affinely independent in A. Then for any sequence 
Cl,..., Cfc of real numbers there is a point uq G such that 

(1) for every 1 < i < k, {uq - Ui, uo - = d, 

(2) Pa(mo) = vq. 

Proof. It is easy to see that for any vector v G one has 

(n,n)Rd = 2{Pffiv)ffi^{v))^d, 

becanse the snbspaces A and S are reqnired to be isotropic. Note that 
(•) •)R<i|Axs is a non-degenerate bilinear pairing between A and S. 

System (1) is eqnivalent to the system 

2{Pa(wo - Mi), Ps(wo - Ui))^d = dffi <i <k. 

d 

Denote Pffiui) by Vi and Pj:{ui) hj hi for 1 < i < k. We constrnct uq in the 
form Uq = Vq + ho where ho G S, so the system now takes the form 

2{vo-Vi,ho-hi)^d = d,i = l..k. (1) 

d 

We need to hnd /iq, and all the other vectors are hxed. 

Clearly, this is a linear eqnation system, which is non-degenerate, becanse 
the vectors Vi are affinely independent and (', is a non-degenerate 

pairing, so the reqnired vector hg (and, therefore, uq) exists. □ 

2.1. The algorithm. Fix two arbitrary complementary isotropic d-dimensional 
snbspaces S, A of and £x an inhnite seqnence of points Cq, Mi, • • ■ G A in 
d-general position (for example, these points can he on the Moment Curve). 

Let G = (T, T, ^f) be a d-degenerate n-dimensional indehnite metric poly¬ 
hedron with vertex set V = • • •}, where each vertex L is connected 

to at most d vertices from the set {fo, ■ ■ ■, L-i}- We need to hnd a simpli- 
cial isometric map r : T —)• RJ^ of G into R(^. Since any simplicial map is 
completely determined by images of vertices, it is enough to dehne r on the 
vertex set V. First we choose r(fo), then r(fi), and so on. 

For every z > 0, there are at most d points in connected to by 

an edge. If this set is empty, then put r(fj) to be any point of Rj) such that 
PAffiiti)) = Vi- If this set is non-empty, apply Lemma [3] to its points by 
solving the system ([1]) and obtain rffi) such that PAffiffi)) = n*. 

This completes the hrst part of Theorem [H Now the second part of The¬ 
orem [1] is a consequence of the following lemma from [6] : 

Lemma 4. Let {X,T,g) be an n-dimensional metric polyhedron, let f : 

X —)■ R^ be a simplicial map with respect to T, and let V be the vertex set 
of X. ///(V) is in {2n + 1)-general position then f is an embedding. 
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Proof. Indeed, if the images of two non-intersecting simplices intersect, then 
their vertices cannot be in general position. □ 

If the points PA('r(ti)) he in d-general position then the points r(fj) also 
lie in d-general position, so if d > 2?7, -|- 1 then this lemma implies the desired 
result. □ 


3. Proof of Theorem [2] 

Proof. We assume that V',V,d, 5 ',r' are the same as in the statement of The¬ 
orem O Since our extension can be performed one point at a time, it suffices 
to consider the case V = V' U {to}- Let H := (ui,... ,Vm\ be the set of 
images of vertices adjacent to to, so m < d. By the assumption of Theorem 
[21 vi,... ,Vm are affinely independent. Let S and A be two hxed comple¬ 
mentary isotropic d-dimensional subspaces of for example, we can again 
put 

E := {(n'*', = 0} 

and 

A := {(n"'', v~)\v~^ + v~ = 0}. 

If the points Pa{vi), ..., P/:^{vm) are also affinely independent, then we can 
take almost any no G A and apply Lemma [3] to H to obtain the point 'r(to) 
with the required properties. Unfortunately, this is not always the case: the 
points Pa{vi)j ■ ■ ■, PA^Vm) can easily be affinely dependent even if the points 
vi,... ,Vm are not. 

But instead of having a hxed pair of S and A, for every new vertex we can 
choose its own pair of isotropic subspaces depending on the set of neighbors 
of that vertex. And this additional freedom actually allows us to apply 
Lemma [3l because of the following observation: 

Lemma 5. Let H be a set of at most d + 1 affinely independent points in 
Then there exist two complementary isotropic d-dimensional subspaces 
such that the points of Pah{H) are also affinely independent. 

Proof. The case |id| < d -|- 1 clearly follows from the case |id| = d -|- 1, so 
we assume |id| = d -|- 1. Without loss of generality we may assume that H 
contains the origin. 

Let U denote the linear subspace of RJ^ spanned by the points of H. Let 
: RJ^ —)■ R^ denote a projection operator on the positive coordinate com¬ 
ponent. We may assume that P+{U) is the coordinate subspace spanned by 
the vectors ei,..., e^, where the vectors ci,..., e*, are the hrst k vectors of 
the standard basis of the positive coordinate component, otherwise standard 
basis of the positive coordinate component should be substituted by another 
one which satishes this condition. It is possible to choose a basis ui,... ,Ud 
of U such that P+{ui) = e* for i = l..k, and P+{ui) = 0 for z = A: -|- l..d. 
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Let 


=0} 

A := {(t’"*', v~)\v~^ + v~ = 0}. 

We are going to find an isometry / of such that the subspaces := 
/“^E and '■= /~^A meet the requirements of the lemma, namely, / has to 
be such that the points are affinely independent, or, equivalently, 

P^UU) = A. 

Now we explicitly describe the matrix of the desired Lorentz transforma¬ 
tion /. Let and M~ denote positive and negative components of 
We are going to hnd / in the form / = where f~^ : —)■ 

and f~ : M~ —)■ M~ are two linear isometries. We put f~^ := id. Now we 
are going to hnd the matrix F~ of f~ . Let S be the 2d x d matrix whose 
columns are coordinates of m,, it can be split into two dx d matrices S~^ and 
S~. The subspace PA{f{U)) has dimension d if and only if 

det{S+ - P-P-) ^ 0, 

because for any vector v = {v~^, v~) one has Pa{v) = — v~,v~ — v~^). 

By construction, the matrix S~^ has the hrst k diagonal entries equal to 1, 
while all the other entries of are zeroes. Hence the columns of S~ with 
numbers k + 1,... ,d have to be linearly independent, because dim U = d. 

Now we need to make the following standard decomposition of the matrix 
S~ called QL-decomposition, see, for example, [H §5.2]. Namely, if H is a 
d X d-matrix, then there exist an orthogonal matrix Q and a lower-triangular 
matrix L with non-negative diagonal entries, such that A = QL. The proof is 
a slight modihcation of the Gram-Schmidt orthogonalization process. Note 
that if the last d — k columns of A were linearly independent, then the last 
d — k diagonal entries of L become strictly positive, because the columns 
remain linearly independent after the multiplication by Q from the left. 

So, let —S~ = Q-L_ be such QL-decomposition of —S-. Put F~ := 
where by ^ we denote the matrix transpose. Then — F~S~ = 5'+ -|- L_. 
The matrix on the right-hand side is clearly lower-triangular and has strictly 
positive diagonal entries, so its determinant is also strictly positive, which 
concludes the proof of the lemma. □ 

Now we have the following situation: we are given a set H := {mi, ..., Um} 
of points in R]^ which are the images of the vertices ti,... ,tm adjacent to to, 
so m < d. Then Lemma [5] provides us with a pair T^h, Ah of complementary 
isotropic d-dimensional subspaces of R^ such that the points of Pah{H) are 
affinely independent. We want to choose a point vq in such a way that 
the points of {uq} U Pah{H) are affinely independent. If we manage to do 
that, then we can apply Lemma [3l taking each Cj to be the squared length 
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of the edge connecting to and ti. Lemma E] returns a point Uq such that 
PAni'^o) = Vo and if we put r(fo) := Uo, then r will preserve the squared 
length of every edge. This almost completes the proof, but there is also a 
requirement in the statement of the theorem that the points r(V' U {to}) 
must be in d-general position, so we need to be slightly more careful when 
we choose vo- Namely, if for every d-tuple of vertices ti,..., G V the point 
Vo does not lie in the PAj^-image of the affine span of riti),... then 

the points r(V' U {to}) are in d-general position. But this forbids Vo to lie in 
a union of only a countable number of hyperplanes in A^, therefore such a 
point Vo exists. Thus, all one needs to do now is to apply Lemma E] to the 
set H and extend r to the vertex to- □ 
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